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(57) An itinerary making system for preparing an 
itinerary according which facilities can be used timely, 
by a simple inputting operation. When a traveler enters 
desired facility information and visiting purposes 
through an input unit, a plan preparing unit retrieves 
from a database a recommended route for arriving at 
the subject facilities and recommended visiting times for 
using the facilities according to each visiting purpose. A 
plan preparing unit prepares a time schedule based on 
the retrieved recommended visiting time, prepares an 
itinerary according to which a traveler can arrive at de- 
sired facilities at an appropriate time, and shows the itin- 
erary on a display. 
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Description 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The invention relates to an itinerary making system, 
and particularly to an itinerary making system for making 
an itinerary according to which a traveler can conven- 
iently arrive at desired sites which are input by the trave- 
ler. 

DESCRIPTION OF THE RELATED ART 

Navigation systems have become popular in recent 
years. Navigation systems can show on its map infor- 
mation the present position, a destination, and a recom- 
mended travelling route from the present position to the 
destination. Also, necessary information can be ac- 
quired by accessing a database through an in-car ter- 
minal or a transportable terminal. There have been pro- 
posed communications systems which can receive an 
optimum travelling route for a vehicle with traffic jam in- 
formation takerr into account and also guide information 
on recreation facilities and restaurants. 

For example, the navigation system disclosed in 
Japanese Patent Laid-Open Publication No. Hei 
5-313583 provides the shortest route to efficiently visit 
a plurality of destinations, the addresses of which are 
entered by a traveler (a package deliveryman). 

Further, a proposal has been made for an itinerary 
making system which is used together with the above- 
described navigation system to make an itinerary includ- 
ing a desired destination before setting out on a journey 
This itinerary making system can calculate a required 
time to reach the destination through a recommended 
route in view of a traveling distance to reach the desti- 
nation and traffic history information on the recommend- 
ed route, incorporate a travel time schedule into the itin- 
erary, and update the itinerary in correspondence with 
the actual traveling. 

However, since the itinerary making system which 
is used together with the conventional navigation sys- 
tem shows the shortest route to efficiently arrive at the 
input destinations, it has a disadvantage that a traveler 
cannot timely arrive at the prescribed destinations as he 
or she desires. For example, it is assumed that a trave- 
ler, who wants to play in an amusement park and to see 
the sun setting over the sea, inputs XX Amusement Park 
and YY Beach Observation Platform as destinations 
(visiting facilities). In this case, an itinerary might be 
made to visit the observation platform in the morning or 
to go to the amusement park after its closing time de- 
pending on the positional relationship between the 
amusement park and the observation platform. This 
means that this itinerary is meaningless. 

To remedy such a disadvantage, desired visiting 
times may also be entered when the facilities to be vis- 



ited are entered. However, the input of the visiting time 
for respective facilities makes the input operation trou- 
blesome, and appropriate visiting times may not be en- 
tered easily. For example, the opening time of some fa- 

5 cilities may be different depending on the day of the 
week or a season, and the time when the sun setting 
over the sea can be seen is different depending on the 
time and date or place. Therefore : various kinds of in- 
formation are required to designate the appropriate vis- 

10 iting time. As a result, the optimum time cannot be ac- 
quired easily and the itinerary cannot be made efficient- 
ly. 

SUMMARY OF THE INVENTION 

15 

The invention has been completed in view of the 
above disadvantages, and aims to provide an itinerary 
making system with which an itinerary for enabling use 
of facilities timely can be prepared by a simple inputting 

20 operation. 

To achieve the above object, a system for preparing 
an itinerary according to inputted information comprises 
input means for entering facility information including 
purposes of visiting facilities, time storage means for 

25 storing a recommended visiting time for each purpose 
of visiting the facilities, retrieval means for retrieving the 
recommended visiting time which corresponds to the 
entered visiting purpose, and plan making means for 
preparing an itinerary according to the retrieved recom- 

30 mended visiting time. 

The facilities used here include the destination of a 
journey and spots where a traveler stops on the way to 
the destination, and indicate specific buildings and sce- 
nic spots without any building. The visiting purpose is to 

35 use the above facilities, to play baseball or to see a 
game when the facilities are a baseball stadium, or to 
have a rest or to enjoy the beauty of the scenery when 
the facilities are an observation platform. The recom- 
mended visiting time means a time when it is preferable 

40 to arrive at pertinent facilities to favorably achieve the 
visiting purpose. When the visiting facilities are an art 
museum and the visiting purpose is to view art, the rec- 
ommended visiting time is for example, 2:00 p.m. , when 
visitors are minimum and a traveler can visit the art mu- 

45 seum to view art at the traveler's leisure while the art 
museum is open. Further, when the facilities are an ob- 
servation platform and the visiting purpose is to enjoy 
the sunset, the recommended visiting time is a time 
which is obtained with reference to the location of the 

so observation platform and the sunset time of a traveling 
day, for example, 30 minutes before 6:15 p.m., namely 
5:45 p.m. when the sun starts to set. 

According to the above configuration, an itinerary is 
prepared based on the recommended visiting time 

ss which is optimum for the visiting purpose, so that an itin- 
erary according to which the facilities can be used at an 
optimum time can be prepared by a simple inputting op- 
eration. 
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Also, an itinerary making system according to the 
invention comprises category storage means for storing 
facilities in the form classified according to categories, 
input means for entering facility information containing 
the categories of the facilities, assuming means for as- 
suming a visiting purpose according to the category en- 
tered, time storage means for storing a recommended 
visiting time corresponding to the visiting purpose, re- 
trieval means for retrieving the recommended visiting 
time which corresponds to the assumed visiting pur- 
pose, and plan making means for preparing an itinerary 
according to the retrieved recommended visiting time. 

The classification according to categories is for vis- 
iting facilities, and is indicated by simple type names 
such as "eating spot", "leisure facilities" and "sightsee- 
ing spot". Therefore, when "leisure facilities" is entered 
as the category, the assuming means assumes that the 
visiting purpose is to play in an amusement park or a 
park. 

According to the above configuration, the travelling 
purpose intended by a traveler is assumed when a cat- 
egory is simply entered, and an itinerary is prepared 
based on the recommended visiting time optimum for 
the visiting purpose. Thus, an itinerary, according to 
which facilities can be used when it is optimum, can be 
prepared by a simple entering operation. 

When a plural pieces of facility information are en- 
tered, the plan making means in the itinerary making 
system according to the invention, determines the order 
of visiting the facilities according to the recommended 
visiting time retrieved for each piece of facility informa- 
tion, and prepares an itinerary. 

According to the above configuration, even when a 
traveler wants to visit a plurality of facilities, an itinerary 
according to which the traveler can visit the facilities at 
appropriate times can be prepared. 

The itinerary making system according to the inven- 
tion is further provided with information acquiring means 
for obtaining predetermined additional information, and 
the purpose assuming means assumes a visiting pur- 
pose with reference to the additional information. 

The predetermined additional information is one de- 
termined independent of the facility information entered 
by a traveler and includes event information and infor- 
mation showing the relationship between the traveler 
and the facilities, according to which a facility visiting 
purpose can be specified. 

According to the above configuration, the visiting 
purpose is assumed based on the additional information 
in addition to the category, so that the visiting purpose 
can be assumed with higher reliability and a satisfactory 
itinerary can be prepared. 

In the itinerary making system according to the in- 
vention, the additional information is reservation infor- 
mation for keeping facilities to be visited for future use. 

The reservation information specifically determines 
purpose of use of a facility and times of use, and in- 
cludes a course reservation for a golf course, an admis- 



sion reservation for a concert or a game, a restaurant 
reservation or the like. 

According to the above configuration, a facility vis- 
iting purpose can be assumed easily and correctly 
5 based on the reservation information including purpose 
of use of a facility and times of use, so that a satisfactory 
itinerary can be prepared. 

The itinerary making system according to the inven- 
tion is further provided with priority determining means 
for determining a priority of visiting the facilities to be 
visited according to the entered order of the facilities, 
wherein the plan making means prepares an itinerary 
on the basis of facilities with high priority. 

According to the above configuration, a itinerary 
can be prepared based on the facilities which a traveler 
wants to visit most, namely the recommended visiting 
time of the facilities which are entered first, so that the 
traveler can make sure of visiting the facilities which they 
want to visit most. 

The itinerary making system according to the inven- 
tion is further provided with pertinent facility storage 
means for storing recommended facilities to be visited 
related to the facilities to be visited and recommended 
visiting times thereof, wherein the plan making means 
prepares an itinerary which includes the recommended 
facilities to be visited corresponding to the entered fa- 
cility information. 

The recommended facilities to be visited include the 
neighborhood of desired facilities to be visited, and/or 
places of natural beauty and historic interest or popular 
spots on the way to or on the way back from the facilities 
to be visited. 

According to the above configuration, the facilities 
can be visited at an optimum time, and a more substan- 
tial itinerary can be prepared easily 

The itinerary making system according to the invenr 
tion is further provided with an output for outputting the 
prepared itinerary. 

The itinerary may be shown on a display or printed 
on paper by a printer. 

The itinerary making system according to the inven- 
tion is further provided with adoption/rejection input 
means for entering adoption or rejection of the prepared 
itinerary, and recommendation changing means for 
changing the recommendation information provided at 
the time of preparing an itinerary according to adoption 
or rejection. 

The recommendation information includes the 
above-described recommended visiting time and rec- 
ommended facilities to be visited. 

According to the above configuration, information 
suitable for a traveler can be provided quickly and an 
itinerary according to which desired facilities can be vis- 
ited timely can be prepared easily. 

Further, to achieve the above object, there is pro- 
vided a program storage device readable by a machine, 
tangibly embodying a program of instructions executed 
by the machine to perform method steps for making an 
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itinerary, said method steps comprising steps of: 

1) receiving facility information including a facility 
and a visiting purpose regarding the facility: 

2) retrieving a recommended visiting time corre- 
sponding to said visiting purpose from a database 
which stores a recommended visiting time for each 
visiting purpose of the facility; and 

3) making an itinerary for visiting the facility accord- 
ing to the retrieved recommended visiting time. 

Still further, to achieve the above object, there is 
provided a program storage device readable by a ma- 
chine, tangibly embodying a program of instructions ex- 
ecuted by the machine to perform method steps for mak- 
ing an itinerary, said method steps comprising steps of: 

1) receiving facility information including a facility 
and a category designated to the facility; 

2) assuming a visiting purpose of the facility accord- 
ing to the category; 

3) retrieving a recommended visiting time corre- 
sponding to said visiting purpose from a database 
which stores a recommended visiting time for each 
visiting purpose of the facility; and 

4) making an itinerary for visiting the facility accord- 
ing to the retrieved recommended visiting time. 

The storage device includes, for example, a mag- 
netic disc, magnetic tape, RAM, flash memory, optical 
disc, DVD, and so on, as well as a CD-ROM and a floppy 
disc. The storage device also includes a RAM which 
stores the program received from an outside service 
center via a communication line and is used to perform 
an itinerary preparing operation. 

According to the above configuration, the program 
stored in the storage device can be executed by a per- 
sonal computer or the like. Thus, it is possible to easily 
prepare an itinerary according to which the traveller can 
visit the facilities at optimum time points, by using an 
existing hardware. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing a structure of the 
itinerary making system in the embodiments according 
to the invention. 

Fig. 2 is a flowchart for explaining the process of 
making an itinerary with desired facilities to be visited at 
a single location by the itinerary making system in the 
embodiments according to the invention. 

Fig. 3A is an example of the display screen of a fa- 
cility list in the embodiments according to the invention. 

Fig. 3B is an example of the display screen of a fa- 
cility list in the embodiments according to the invention. 

Fig. 3C is an example of the display screen of a fa- 
cility list in the embodiments according to the invention. 

Fig. 3D is an example of the display screen of a fa- 



cility list in the embodiments according to the invention. 

Fig. 3E is an example of the display screen of a fa- 
cility list in the embodiments according to the invention. 

Fig. 3F is an example of the display screen of a pur- 
5 pose list in the embodiments according to the invention. 

Fig. 4A is an example of the display screen of cat- 
egories in the embodiments according to the invention. 

Fig. 4B is an example of the display screen of a fa- 
cility list in the embodiments according to the invention. 
10 Fig. 5 is a partial flowchart for explaining the as- 
sumption of a visiting purpose with reference to addi- 
tional information in the embodiments according to the 
invention. 

Fig. 6 is a flowchart for explaining the process of 
is making an itinerary with a plurality of desired facilities 
to be visited in the embodiments according to the inven- 
tion. 

Fig. 7 is a partial flowchart for explaining the proc- 
ess of making a prioritized itinerary according to a rec- 

20 ommended time of visiting the facilities in the embodi- 
ments according to the invention. 

Fig. 8 is a partial flowchart for explaining the proc- 
ess of making an itinerary by showing recommended fa- 
cilities to be visited in the embodiments according to the 

2S invention. 

Fig. 9 is a flowchart for explaining the process of 
changing recommended information depending on 
whether or not the recommended information was 
adopted in the embodiments according to the invention. 

30 Fig. 10 is an explanatory view for showing a case 
where a computer is operated by using a storage device 
which stores a program for executing an itinerary pre- 
paring operation. 

35 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of the invention will be de- 
scribed with reference to the accompanying drawings. 

40 Fig. 1 shows a block diagram of the basic structure 
of an itinerary making system 10 in the preferred em- 
bodiments. In the itinerary making system 10 : a plan 
making unit (CPU) 12 for actually making an itinerary 
includes a route calculating unit, a retrieving unit for re- 

45 trieving data, a purpose assuming unit for assuming a 
purpose of visiting facilities, a priority determining unit 
for determining a priority order of visiting facilities, an 
information acquiring unit for acquiring additional infor- 
mation on visiting facilities, and a recommendation 

so changing unit (learning function unit) for suitably chang- 
ing information recommended by the itinerary making 
system 1 0 in accordance with the interest of a traveler. 
Further, the retrieving unit is connected by wires or wire- 
lessly to an internal database 14a or an external data- 

ss base 14b of the itinerary making system 10. The data- 
bases 14a, 14b have information on recommended vis- 
iting times of respective facilities and recommended vis- 
iting facilities related to particular facilities in addition to 



4 



7 



EP 0 788 067 A1 



8 



map information, facility guide information, reservation 
information, traffic information and the like. Also, re- 
spective pieces of information are classified according 
to districts where facilities are located, classified accord- 
ing to categories, or classified according to recommend- 
ed visiting times within the databases 14a, 14b. 

The plan making unit 12 is connected to a display 
16 for showing a prepared itinerary, an operation proc- 
ess or the like, and to an input unit 8 which is provided 
integrally with or independently of the display 16. When 
the display 16 is integral with the input unit 18, touch 
switches are provided on the display 16 for example. 
When the display 16 is independent of the input unit 18, 
a keyboard and a mouse are provided. Besides, the plan 
making unit 12 is connected to a storage unit 20 which 
stores intrinsic data related to the preparation of an itin- 
erary. The storage unit 20 includes a storage section for 
storing data related to the past itineraries in addition to 
a basic staying time storage section for storing basic 
staying times for respective facilities to be described af- 
terwards, and a supplement item storage section for 
storing supplement items to make an itinerary substan- 
tial. 

The itinerary making system 1 0 in the embodiments 
has optimum time to visit facilities, or recommended vis- 
iting times, for each purpose of visiting the facilities kept 
in the databases 14a. 14b and prepares an itinerary so 
that a traveler can timely visit desired facilities according 
to the recommended visiting time. 

A procedure for making the itinerary will be de- 
scribed with reference to the flowcharts given in Fig. 2 
and following in addition to Fig. 1 . 

As described above., the databases 14a, 14b have 
information on facilities providing various services in ad- 
dition to map information and traffic history information. 
The facilities include, for example, restaurants, amuse- 
ment parks, museums, stadiums and theaters, and ad- 
ditionally include scenic spots such as observation plat- 
forms and beaches where no specific building is located. 
The above information further includes location informa- 
tion on where the above facilities are located and also 
the details of services and the past and current states 
of use as facility information. The databases 14a, 14b 
have recommended visiting times determined to corre- 
spond to the facility information. The recommended vis- 
iting time shows an optimum time of visiting the facilities 
according to the purpose of visiting the facilities. For ex- 
ample, the optimum time to see the exhibits in a muse- 
um is : for example, 2:00 p.m. when there are not too 
many visitors and a traveler can view at their leisure. 
The optimum time to have dinner in a restaurant is, for 
example, 8:30 p.m. when the restaurant atmosphere is 
preferable and sufficient service is provided in view of 
the number of customers. Also, the optimum time to see 
a night view from an observation platform or a beach 
may be 8:00 p.m. after sunset. The optimum time to see 
Mt. Fuji is the evening when it looks beautiful. When the 
start time is designated to watch a game or see a play 



in a stadium or a theater, the recommended visiting time 
is a prescribed time, for example, 30 minutes before the 
start time. This recommended visiting time may be kept 
in combination with other information on the facilities, or 
5 kept in a separate database and corresponded accord- 
ing to the facility information. 

Embodiment 1 : 

10 The flowchart shown in Fig. 2 is used to explain the 
simplest example with visiting facilities at a single loca- 
tion. First, a traveler enters information on desired vis- 
iting facilities through the input unit 18 (S100). The sim- 
plest way of specifying the visiting facilities is to select 
*s one from the facility list shown on the display 16. Another 
method may specify the facilities by entering the specific 
name and address or by pointing to a desired point on 
the map shown on the display 16. At the same time, a 
traveling date, a place of departure, and a place of return 
are entered. Then, the purpose of visiting the entered 
facilities is entered (S1 01 ). The simplest way of entering 
a visiting purpose is to select one from the purpose list 
shown on the display 16 but the visiting purpose may 
be entered directly. 

Fig. 3A to Fig. 3E show examples of displayed fa- 
cility lists. In Fig. 3A to Fig. 3E, the facility list has mul- 
tiple pages, and the pages are turned in order of Fig. 3A 
-» Fig. 3B -> Fig. 3C by pressing "Next". When "Previ- 
ous" is pressed, the pages are turned backward in order 
of Fig. 3C -> Fig. 3B -> Fig. 3A. By selecting "Amuse- 
ment Park" from the facility list and pressing it, the facility 
list of amusement parks is displayed as shown in Fig. 
3D. When "Whole Country" is selected from the facility 
list shown in Fig. 3D t the specific names of amusement 
parks in the country are displayed as shown in Fig. 3E : 
and a desired amusement park can be selected to enter 
facility information. Fig. 3F shows an example of the 
shown purpose list. An item corresponding to a desired 
purpose is selected to enter the visiting purpose. 

When the facility information and the visiting pur- 
pose are entered, the retrieving unit contained in the 
plan making unit 12 retrieves recommended visiting 
times corresponding to the pertinent facilities and visit- 
ing purpose from a database 14 (S102). For example, 
when the entered facilities are "XX Art Museum" and the 
visiting purpose is "Appreciation", the retrieving section 
refers to the database having information on art muse- 
ums to obtain the pertinent art museum and recom- 
mended visiting time. The recommended visiting time is 
determined in view of the past data on visitors to be, for 
example, a time when there are not so many visitors so 
that a traveler can enjoy the exhibitions at their leisure. 

When the retrieval of the recommended visiting 
time is completed, the plan making unit 12 obtains the 
basic staying time in respective facilities stored in the 
storage unit 20 (S103). The basic staying time is deter- 
mined with reference to the past travel record of the 
traveler. The basic staying time is predetermined, for ex- 
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ample, to be three hours when a traveler goes to an art 
museum for appreciation, five hours when a traveler 
goes to an amusement park to play and 2.5 hours when 
a traveler goes to a restaurant to have diner. The basic 
staying time can be changed as necessary. 

Then, the plan making unit 12 calculates an opti- 
mum traveling route on the basis of the entered place 
of departure, visiting facilities and place of return 
(S104). The itinerary is calculated by the route calculat- 
ing unit in the plan making unit 12 on the basis of the 
map information and road traffic history information in 
the database 14. Then, the starting time is calculated 
on the basis of the recommended visiting time for the 
visiting facilities (S105). The time of departure is spec- 
ified by calculating the required time from the place of 
departure to the visiting facilities based on the distance 
information and traffic history information obtained from 
the map information in the database 14. Similarly, the 
time of return is specified by calculating the necessary 
time from the facilities to the place of return based on 
the time of ending a stay at the visiting facilities (S1 06). 
Thus, an itinerary from the start to the return is com- 
pletely prepared and shown on the display 16 (S107). 
The itinerary may be shown in the form of a table which 
shows the position and time in time sequence or may 
indicate the time of departure and the visiting time as 
well as the traveling route on the map. Further, as to the 
visiting facilities, the provided service details and adver- 
tising information may be shown separately. The pre- 
pared itinerary may be shown on the display and printed 
by a printer. 

Thus, since the recommended visiting time suitable 
for the visiting purpose to the visiting facilities is provid- 
ed and the itinerary is prepared based on the recom- 
mended visiting time, the itinerary according to which a 
traveler can use the facilities at an optimum time can be 
prepared easily. 

Embodiment 2; 

Referring to Fig. 2, description was made of an ex- 
ample of retrieving the recommended visiting time by 
entering the facilities and the specific visiting purpose. 
In Embodiment 2, in the process of classifying facilities 
according to categories and limiting to the desired facil- 
ities among many facilities, a visiting purpose can be 
assumed in view of the categories. For example, re- 
spective facilities are classified into "Eating spot", "Lei- 
sure facilities", "Sightseeing spot* and others and kept 
in the database 14 as shown in Fig. 4A. For example, 
the facilities belonging to the category "Leisure facilities" 
include WW Amusement Park, XX Park, YY Park, ZZ 
Lake and others as shown in Fig. 4B. When a traveler 
selects the category "Leisure facilities" and then selects 
"ZZ Lake" from the facilities contained therein, a pur- 
pose assuming section (not shown) contained in the 
plan making unit 1 2 assumes that the purpose of visiting 
ZZ Lake is not to have a meal but to spend leisure time 



10 

fishing and playing in the lake, and retrieves the recom- 
mended visiting time corresponding to the visiting pur- 
pose. In other words, even when the facilities are the 
same, an early time (e.g., 9:00 a.m.) in the morning is 

s recommended as the visiting time when the category is 
leisure facilities and playing is the purpose as described 
above. On the other hand, when the category is eating 
spots and the purpose is to have lunch at a lakeside 
where scenery is beautiful, a time (e.g., 1:00 p.m.) 

io around noon is recommended as the visiting time. 

By the simple entry of a category, the traveling pur- 
pose intended by a traveler is assumed and an itinerary 
can be prepared based on the recommended visiting 
time optimum for the visiting purpose. Thus, the itinerary 

15 according to which the traveler can use the facilities at 
an optimum time can be prepared by the simple entry 
operation. 

The categories may be classified according to types 
of facilities such as "stations", "golf courses* and "theat- 
20 ers", so that a visiting purpose can be assumed with ref- 
erence to the type name which is used as a keyword by 
a traveler to focus on desired facilities among very many 
facilities. 



Referring to the screen examples of Fig. 4A and Fig. 
4B, description was made of the case of assuming a vis- 
iting purpose based on the category. Further, to estimate 

30 with higher reliability, another database can further be 
referred to. As shown in the flowchart of Fig. 5, when 
the category "Golf course" is selected and the facilities 
"KK Golf Course" contained therein are selected (S200), 
the information provided may not be sufficient to as- 

55 sume the visiting purpose. For example, it is hard to 
judge whether a traveler is going to KK Golf Course to 
play golf, to see a golf tournament, or to meet someone, 
and an appropriate visiting purpose may not be as- 
sumed. Therefore, when the category is input, the plan 

40 making unit 1 2 judges whether or not it is necessary to 
refer to the additional information on the facilities kept 
in the database 14 (S201). The additional information 
includes, for example, facility use reservation informa- 
tion and event information. Since the additional informa- 

45 tjon has specific contents (purposes) and start times 
thereof, a visiting purpose can be specified. To use the 
reservation information it is necessary to judge whether 
or not the traveler has made a reservation. If it is decided 
to use a particular identification number when a reser- 

so vation is made by the traveler, the reservation informa- 
tion can be referred securely. When it is judged neces- 
sary to refer to the additional information in (S201) s 
namely it is judged that the visiting purpose cannot be 
specified by referring to the category and facility infor- 

ss mation only, the plan making unit 12 refers to the addi- 
tional information in the database 14 (S202) in order to 
obtain information related to the itinerary of the traveler 
(S203). Based on the referred result, the travelling pur- 
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pose is assumed (S204), and the steps of (S102) and 
subsequent steps shown in Fig. 2 are performed to pre- 
pare the itinerary. For example, when the reservation 
information shows that the traveler has made a reser- 
vation to play golf on the golf course, the purpose of vis- 
iting the golf course is assumed to be "golfing". Also, 
when the reservation information shows that the traveler 
has reserved a ticket to see a golf tournament, the vis- 
iting purpose is assumed to be "Game watching". If the 
additional information is not available, it is judged that 
the traveler is dropping by the golf course on business 
irrelevant to golf, and the traveler may be urged to enter 
detailed information. When it is not necessary to refer 
to the additional information in (S201), the visiting pur- 
pose is directly assumed (S204). Instead of the reser- 
vation information, the schedule of the traveler may be 
referred to. 

Other additional information includes a supplemen- 
tary item which is desired to be incorporated into the itin- 
erary so that a traveler can travel smoothly. The supple- 
mentary item is recommended to be timely conducted 
in the process of travel in order to travel smoothly, so 
that a better itinerary is prepared. Therefore, the facility 
visiting purpose to be shown by the supplementary item 
is specifically determined. 

For example, to enter facility information related to 
meals, it is desired to select the category "Eating spot" 
and then select one from the detailed items "Breakfast", 
"Lunch" and "Dinner" contained in the category. Howev- 
er, it is not desirable to provide detailed categories be- 
cause the selection of a category requires time and labor 
and the operation takes a long time. To make the cate- 
gory entry simple, a broad category, for example, "Eat- 
ing spot" is entered, and the visiting purpose is assumed 
with reference to the category and the supplementary 
item. In this case, the supplementary item is an item con- 
cerning meals : and appropriate facilities on the traveling 
route are shown when they appropriate. For example, 
6:30 a.m. to 9:00 a.m. are shown for breakfast, 12:30 p. 
m. to 1:30 p.m. for lunch or 7:30 p.m. to 8:00 p.m. for 
dinner, and facilities on the travelling route where the 
traveler can arrive at the shown time are presented. By 
incorporating the pertinent facilities into the itinerary, 
smooth travel can be achieved. 

First, a traveler selects the category "Sightseeing 
spot" or "Leisure facilities" to specify particular facilities 
and also selects the category "Eating spot" to specify 
desired facilities (restaurant, eating house, or coffee 
shop). Meanwhile, the plan making unit 1 2 retrieves rec- 
ommended visiting times for facilities other than the eat- 
ing facilities to prepare a time schedule. Then, it is 
judged whether or not a meal is necessary as a supple- 
mentary item to travel smoothly in accordance with the 
prepared time schedule. When a meal is necessary as 
the supplementary item, the eating facility list presented 
as the supplementary item is compared with the eating 
facilities originally entered by the traveler, and if the list 
has any facilities which match with those entered by the 



traveler, the facilities entered by the traveler are applied 
to the location suitable to have breakfast, lunch or din- 
ner. In other words, even when it is not known whether 
the restaurant-visiting purpose is to have breakfast, 

5 lunch or dinner at the time of entering the category, the 
visiting purpose can be assumed by referring to the sup- 
plementary item. On the other hand, if the eating facility 
list presented as the supplementary item does not have 
any facilities which match with the eating facilities orig- 

10 inally entered by the traveler it is judged that the traveler 
will visit the eating facilities for a purpose other than hav- 
ing a meal, for example, having an appointment to see 
someone, and the traveler is urged to enter information 
to specify the visiting purpose. 

15 Thus, by referring to the additional information, the 
categories are not required to be subdivided any more 
than necessary. Also, the input operation is simplified, 
an appropriate visiting purpose can be assumed, and 
recommended visiting times can be presented. The sup- 

20 plementary item may be "Resting spot" or "Staying spot" 
in addition to the "Eating spot". 

Embodiment 4: 

25 Referring to the flowchart of Fig. 6, a description will 
be given of a case where a traveler desires to visit a 
plurality of facilities. 

In the same way as the flowchart of Fig. 2 related 
to the visit to the facilities at a single location; facility 

30 information (including a traveling date, a place of depar- 
ture, and a place of return) is entered for respective fa- 
cilities a traveler wants to visit (S300), and a visiting pur- 
pose is entered (S301) through the input unit 18 Then, 
the plan making unit 12 retrieves recommended visiting 

35 time (S302) and acquires basic staying time (S303). The 
steps (S300) to (S303) are repeated until all desired fa- 
cilities have been entered (S304). When it is entered 
through the input unit 18 that the desired facilities have 
been input, the plan making unit 12 arranges the facili- 

40 ties in order of the retrieved recommended visiting time 
to prepare a time schedule (S305). In other words, the 
facilities are rearranged regardless of the entered order, 
and the facility visiting order is decided. Then, a variable 
M indicating the place of departure and the visiting fa- 

4 5 cility number is defined, and "M=0" indicating the place 
of departure is set (S306). Hereinafter, first visiting fa- 
cilities are given a facility number M=1 , second visiting 
facilities are given a facility number M=2, and third and 
following are indicated in the same way. 

50 Then, the plan making unit 12 calculatesrthe opti- 
mum route and required time for traveling from the Mth 
facilities to the M+1st facilities on the basis of map in- 
formation, distance information, traffic jam tendency in- 
formation and the like kept in the database 14 (S307). 

55 Specifically, when M=0, this item is calculated for the 
first facilities from the place of departure, and when 
M=3, the optimum route and required time are calculat- 
ed on the distance from the third facilities to the fourth 
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facilities. Then, it is judged whether or not M=0, namely 
whether or not a route or the like has been calculated 
covering from the place of departure to the first facilities 

(5308) . When M=0\ to calculate the route and required 
time to the next facilities, "1" is added to the value M 

(5309) , and the optimum route and required time are 
calculated for the distance between the first facilities and 
the second facilities in the same way as above (S307). 
Since M is not 0 except for the first time, (S308) is omit- 
ted. Then, based on the basic staying time obtained in 
(S303) and the required time or the like obtained in 
(S307), the time of arrival at the M+1 st facilities (the sec- 
ond facilities in this case) is calculated (S310). Based 
on the stay ending time in the first facilities, it is judged 
whether or not the traveler can arrive at the second fa- 
cilities at the recommended visiting time or within an al : 
lowabfe margin (S311 ). Since the recommended visiting 
time is originally defined to be time when the traveler is 
desired to arrive at the pertinent facilities so that the 
traveler can use the facilities to full effect, the recom- 
mended visiting time for most cases can have an allow- 
able range of plus or minus several minutes, or several 
ten minutes For example, the recommended visiting 
time can be2:00,p.m. ±15 minutes or the like. When the 
traveler can arrive at the second facilities at the recom- 
mended visiting time or within an allowable margin, it is 
judged whether or not the routes and required time to 
all input facilities have been calculated (S312) : and if 
not completed, the process returns to (S309), and cal- 
culation for the third and subsequent facilities is con- 
ducted in the same way as described above. 

When it is judged in (S31 2) that the routes and re- 
quired time to all facilities have been calculated, the time 
of departure is calculated based on the arrival time at 
the first facilities, and the time of return is calculated 
based on the time of leaving from the last facilities 
(S313). At this time, the route and required time from 
the last visiting facilities to the place of return are calcu- 
lated. Further, the itinerary from the start to the return is 
prepared and presented (S31 4). To present the itinerary, 
it may be shown on the display or printed on paper in 
the same way as the one described above. 

On the other hand, when it is judged in (S311 ) that 
the traveler cannot arrive at the second facilities at the 
recommended visiting time or within an allowable mar- 
gin, it is judged that the schedule preparation was failed 
(S31 5). The facilities at which the traveler cannot arrive 
at the recommended visiting time are deleted from the 
itinerary, and it is judged whether or not the itinerary 
should be prepared continuously (S316). For deletion, 
the pertinent facilities are deleted from the time sched- 
ule prepared in (S305), and the facility numbers in the 
time schedule prepared in (S305) are corrected (S31 7). 
In other words, the facility numbers in the time schedule 
are given assuming that the deleted facilities were orig- 
inally not in the schedule. The process of (S307) and 
following is also performed. 

When the subject facilities are not deleted in (S31 6), 



namely the traveler wants to visit the facilities at the rec- 
ommended time, it is shown on the display 16 or the like, 
or announced in voice that the itinerary desired by the 
traveler cannot be prepared in the current state, and the 

5 traveler is urged to review the visiting facilities (S318). 
Then, the itinerary making process is terminated. 

Thus, even when the traveler wants to visit a plural- 
ity of facilities, an itinerary according to which the trave- 
ler can visit the facilities at an appropriate time can be 

io prepared. 

Embodiment 5: 

With reference to the flowchart of Fig. 6, description 

*5 was made of the case that when the traveler wanted to 
visit a plurality of facilities and the schedule preparation 
was judged as a failure by comparing the arrival time 
with the recommended visiting time, the itinerary was 
prepared with the pertinent facilities deleted. In such a 

20 case, it is possible that the facilities (facilities with high 
visiting priority) which the traveler wants to visit most 
may be deleted. Therefore, the flowchart of Fig. 7 shows 
an example of preparing an itinerary with significance at 
an facilities having high priority, so that a traveler can 

25 visit such facilities at an optimum time. The facilities with 
high priority are determined to be those which are en- 
tered first when facilities are entered. 

When the failure of schedule preparation is indicat- 
ed in (S31 5), it is judged in the flowchart of Fig. 6 wheth- 

30 er or not the subject facilities are the priority facilities 
entered first (S400). If the subject facilities are not the 
priority facilities entered first, (S316) and subsequent 
steps in the flowchart of Fig. 6 are performed, and the 
facilities are deleted. On the other hand, if the subject 

35 facilities are judged to be the priority facilities entered 
first in (S400), the time of departure is calculated based 
on the recommended visiting time to the priority facilities 
(S401 ). In other words, based on the basic staying time 
at the facilities M-1, M-2, ... and the time required for 

•*o traveling thereto, the time of departure is calculated by 
calculating back the time sequentially. Further, based on 
the calculated time of departure, the itinerary for the pri- 
ority facilities is prepared and decided (S402). After de- 
ciding the itinerary for the priority facilities, the process 

45 returns to (S309), where the arrival time and the like are 
calculated for the priority facilities and other facilities. 
When the time of departure is calculated based on the 
recommended visiting time to the priority facilities, the 
time of return only is calculated in (S31 3) of the flowchart 

so shown in Fig. 6. 

Thus, by preparing the itinerary based on the rec- 
ommended visiting time to the priority facilities, the 
traveler can visit most timely the facilities where the 
traveler wants to visit most. When the itinerary is pre- 

55 pared based on the recommended visiting time to the 
priority facilities, the recommended visiting time to the 
facilities before the priority visiting facilities is not always 
observed. 
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Embodiment 6: 

Description will be given for a case of preparing a 
more fulfilled itinerary. As described above, when the 
recommended visiting time is retrieved based on the fa- 
cility information entered by the traveler to prepare an 
itinerary, there may be free time between, for example, 
the facilities to be visited second and the facilities to be 
visited third. In such a case, the facilities related to the 
second and third visiting facilities are presented as the 
recommended visiting facilities and their recommended 
visiting time is also presented, so that a more fulfilled 
itinerary can be prepared. The recommended visiting fa- 
cilities presented are those previously stored in the da- 
tabase 14 (see Fig. 1 ), and they are scenic spots, pop- 
ular spots or the like located near the entered visiting 
facilities or on the route to the facilities. 

Besides, the recommended visiting facilities may be 
connected to the prescribed facilities based on the past 
visiting record of a traveler. For example, by arranging 
"resting facilities after sporting facilities" or "a night view 
spot after dinner", a well fulfilled itinerary incorporating 
the traveler's behavior pattern can be prepared. Fig. 8 
shows a partial flowchart for showing the process of pre- 
senting recommended visiting facilities. Upon complet- 
ing the acquisition of the basic staying time in facilities 
from the entered facility information in the flowchart of 
Fig. 6 (S303), the plan making unit 12 refers to the da- 
tabase 14 (S500) and presents the corresponding rec- 
ommended visiting facilities (S501 ). The traveler judges 
whether or not he or she wants to incorporate the rec- 
ommended visiting facilities presented info the itinerary 
(S502). If adopted, the plan making unit 12 retrieves the 
recommended visiting time to the recommended visiting 
facilities and also obtains the basic staying time (S503), 
then performs the same process (S304) when the facility 
information was entered by the traveler On the other 
hand, if the recommended visiting facilities presented in 
(S502) are not adopted, the recommended visiting fa- 
cilities are deleted as rejection (S504), and the process 
of (S304) is performed. The recommended visiting fa- 
cilities may be added or changed by the traveler as nec- 
essary. 

Thus, by presenting the recommended visiting fa- 
cilities and the corresponding recommended visiting 
time, a more fulfilled itinerary can be prepared easily. 

In the above-described respective embodiments, 
recommendation information on the recommended vis- 
iting facilities and the like is predetermined with refer- 
ence to the past travel data and the like, but the content 
of recommendation information may be changed ac- 
cording to the adoption or rejection entered by the trave- 
ler through the input unit 18 (see Fig. 1 ). 

For example, when recommendation information on 
the recommended visiting facilities or the like is present- 
ed (S600) as shown in Fig. 9, the traveler judges wheth- 
er or not the presented information is to be adopted 
(S601). When the recommendation information is 
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adopted, the plan making unit 12 judges the present in- 
formation as information suitable for the traveler and 
keeps the recommendation information (S602). On the 
other hand, if it is not adopted, namely the presented 
s facilities are not adopted based on the information on 
Vesting facilities after sporting facilities", the plan mak- 
ing unit 12 judges that the presented information is dif- 
ferent from the traveler's travel pattern, and changes the 
recommendation information according to the result se- 
lected by the traveler. 

Thus, by renewing the recommendation information 
as required, information desired by the traveler can be 
provided quickly, and an itinerary for timely visiting de- 
sired facilities can be prepared easily. In addition to the 
recommended visiting facilities, this recommendation 
information may include the recommended visiting time 
which can be changed depending on whether the trave- 
ler selects the adoption or rejection. Further, the recom- 
mendation information is changed depending on a sin- 
gle judgment of adoption or rejection in the case shown 
in Fig. 9, but the recommendation information may be 
changed when the same judgment of adoption or rejec- 
tion is made a prescribed number of times (e.g., three 
times). 

The itinerary making system according to the em- 
bodiments may be configured as a portable terminal or 
an in-car navigation system. 

Further, the program for executing an itinerary mak- 
ing process (see Figs. 2, 5, 6, 7, 8 and 9) by the itinerary 
making system according to the embodiments may be 
stored in a storage device 22 shown in Fig. 10. The pro- 
gram stored in the storage device is then installed into 
a computer 24 or the like of Fig. 10 : so that the itinerary 
making system can be established. The storage device 
includes, for example, a magnetic disc, magnetic tape, 
RAM, flash memory, optical disc, DVD, and so on as 
well as a CD-ROM, and a floppy disc. The storage de- 
vice also includes a RAM which stores the program re- 
ceived from an outside service center via a communi- 
cation line and is used to perform an itinerary preparing 
operation. 

As shown in Fig. 10, the information can be ob- 
tained from the external database 14 shown in Fig. 1 by 
simply connecting the computer 24 to a modem 26. In 
the case where a CD-ROM which already stores in in- 
formation in database 14 is used, the itinerary preparing 
operation may be executed without using the modem 
26. 

As described above, an itinerary is prepared ac- 
cording to the recommended visiting time optimum for 
a visiting purpose in this invention, so that the itinerary 
according to which facilities can be visited timely can be 
prepared by the simple inputting operation. 

While there have been described what are at 
present considered to be preferred embodiments of the 
invention, it is to be understood that various modifica- 
tions may be made thereto, and it is intended that the 
appended claims cover all such modifications as fall 
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within the true spirit and scope of the invention- 



Claims 

1. An itinerary making system for preparing an itiner- 
ary according to inputted information comprising: 

input means for entering facility information 
containing purposes of visiting facilities, 
time storage means for storing a recommended 
visiting time for each purpose of visiting said fa- 
cilities, 

retrieval means for retrieving the recommend- 
ed visiting time which corresponds to the en- 
tered visiting purpose, and 
plan making means for preparing an itinerary 
according to said retrieved recommended vis- 
iting time. 

2. An itinerary making system for preparing an itiner- 
ary according to inputted information comprising; 

category storage means for storing facilities in 
a form classified according to categories, 
input means for entering facility information 
containing the categories of the facilities., 
assuming means for assuming a visiting pur- 
pose according to the category entered, 
time storage means for storing a recommended 
visiting time corresponding to the visiting pur- 
pose, 

retrieval means for retrieving the recommend- 
ed visiting time which corresponds to the as- 
sumed visiting purpose, and 
plan making means for preparing an itinerary 
according to said retrieved recommended vis- 
iting time. 

3. The itinerary making system according to Claim 1, 
wherein said plan making means, when plural items 
of facility information are entered, determines an or- 
der of visiting the facilities according to said recom- 
mended visiting time retrieved for each item of fa- 
cility information and prepares an itinerary. 

4. The itinerary making system according to Claim 2, 
wherein said plan making means, when plural items 
of facility information are entered, determines an or- 
der of visiting the facilities according to said recom- 
mended visiting time retrieved for each item of fa- 
cility information and prepares an itinerary. 

5. The itinerary making system according to Claim 2 
further comprising information acquiring means for 
obtaining predetermined additional information, 
wherein said purpose assuming means assumes a 
visiting purpose with reference to said additional in- 



formation. 

'6. The itinerary making system according to Claim 5, 
wherein said additional information is reservation 
s information for facilities to be visited for future use. 

7. The itinerary making system according to Claim 3 
further comprising priority determining means for 
determining priority of visiting said facilities to be 

10 visited according to the entered order of said facili- 
ties, wherein said plan making means prepares an 
itinerary on the basis of facilities with high priority. 

8. The itinerary making system according to Claim 4 
is further comprising priority determining means for 

determining priority of visiting said facilities to be 
visited according to the entered order of said facili- 
ties, wherein said plan making means prepare an 
itinerary on the basis of facilities with high priority. 

20 

9. The itinerary making system according to Claim 1 
further comprising pertinent facility storage means 
for storing recommended visiting facilities related to 
said visiting facilities and recommended visiting 

25 times thereof, wherein said plan making means pre- 
pares an itinerary which includes the recommended 
visiting facilities corresponding to the entered visit- 
ing facility information. 

30 10. The itinerary making system according to Claim 2 
further comprising pertinent facility storage means 
for storing recommended visiting facilities related to 
said visiting facilities and recommended visiting 
times thereof, wherein said plan making means pre- 

35 pares an itinerary which includes the recommended 
visiting facilities corresponding to the entered visit- 
ing facility information. 

11. The itinerary making system according to Claim 1 
to further comprising an output unit for outputting the 

prepared itinerary. 

12. The itinerary making system according to Claim 2 
further comprising an output unit for outputting the 

45 prepared itinerary. 

13. The itinerary making system according to Claim 1 
further comprising: 

so adoption/rejection input means for entering 

adoption or rejection of the prepared itinerary, 
and 

recommendation changing means for changing 
the recommendation information provided at 
55 the time of preparing an itinerary according to 

adoption or rejection. 

14. The itinerary making system according to Claim 2 
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further comprising: 

adoption/rejection input means for entering 
adoption or rejection of the prepared itinerary, 



recommendation changing means for changing 
the recommendation information provided at 
the time of preparing an itinerary according to 
adoption or rejection. 

10 

15. A program storage device readable by a machine : 
tangibly embodying a program of instructions exe- 
cuted by the machine to perform method steps for 
making an itinerary, said method steps comprising 
steps of: is 

1) receiving facility information including a fa- 
cility and a visiting purpose regarding the facil- 
ity; 

2) retrieving a recommended visiting time cor- 20 
responding to the visiting purpose from a data- 
base which stores a recommended visiting time 

for each visiting purpose of the facility; and 

3) making an itinerary for visiting the facility ac- 
cording to the retrieved recommended visiting 25 



16. A program storage device readable by a machine, 
tangibly embodying a program of instructions exe- 
cuted by the machine to perform method steps for 30 
making an itinerary, said method steps comprising 
steps of: 

1) receiving facility information including a fa- 
cility and a category designated to the facility; 35 

2) assuming a visiting purpose of the facility ac- 
cording to the category; 

3) retrieving a recommended visiting time cor- 
responding to the visiting purpose from a data- 
base which stores a recommended visiting time 40 
for each visiting purpose of the facility: and 

4) making an itinerary for visiting the facility ac- 
cording to the retrieved recommended visiting 
time. 



and 



5 



time. 



45 



50 



55 



BNSDOCID: <EP 07 88067 AlJ_> 



11 



EP 0 788 067 A1 



16 

DISPLAY 

INPUT 
UNIT 

i 

18 



12 

1 



PLAN MAKING 
UNIT 
(CPU) 



STORAGE UNIT 



/ 



10 



DATABASE 



DATABASE 



DATABASE 



20 



-14 
14 
A 4 



Fig. 1 



12 



I. 



EP 0 788 067 A1 



(START) 

INPUT FACILITY 
INFORMATION 



I 



INPUT VISITING 
PURPOSE 



I 



RETRIEVE 
RECOMMENDED 
VISITING TIME 



ACQUIRE BASIC 
STAYING TIME 



I 



CALCULATE 
ROUTE 



COUNT BACK TIME 
OF DEPARTURE WITH 
FACILITY AS ORIGIN 



CALCULATE TIME OF 

RETURN WITH 
FACILITY AS ORIGIN 



PREPARE AND 
SHOW TRAVEL 
PLAN 



S100 
S101 

S102 

S103 
S104 

S105 
S106 
S107 



Fig. 2 



13 



BNSDOClD:<EP 0788067A1 I > 



EP 0 788 067 A1 





14 



EP 0 788 067 A1 





16 



EP 0 788 067 A1 




o 

CO 



6<g 
P 

•-co 

Oq. 

oco 
oEE 

I— Q 
I 1 1 tt 

LUO 



LU 
CC 

CO 
UJ 



CO 



S3 

CO 



2 

CO 

o 



UJ 



o 

Q. 

CO 



CO 



CD 



< 

d) 



17 



EP 0 788 067 A1 



( START ) 



INPUT FACILITY 
INFORMATION 
AND CATEGORY 



S200 




ASSUME VISITING 
PURPOSE 



S204 



(S102) 



Fig- 5 



18 



EP 0 788 067 A1 



(START) 



INPUT FACILITY 
INFORMATION 



T 



— S300 



INPUT VISITING _S301 
PURPOSE *^ 

I 

RETRIEVE RECOM- L S302 
MENDED VISITING TIME 



ACQUIRE BASIC 
STAYING TIME 



S303 




PREPARE TIME SCHEDULE 
IN ORDER OF RECOM- 
MENDED VISITING THE 



I 



_S305 



S309 
M = M+1| 



M = 0 

I 



J-S306 



CALCULATE ROUTE AND REQUIRED TIME 
FROM THE Mth FACILITY TO M+1st FACILITY 



S307 




S308 



CALCULATE TIME TO ARRIVE 
AT M+1st FACILITY 



S310 



Fig. 6 




FAILURE OF L« 
SCHEDULING f % 



CALCULATE TIME OF 
DEPARTURE AND RETURN 



X 



-S313 



SETTLEMENT 
OF FAILURE 



PREPARE AND SHOW 
TRAVEL PLAN 



S314 



S318 



DELETE FACIUTY 
AND CORRECT 
FACIUTY 
NUMBER 



T 

S317 



BNSDOCID: <EP 0788067A1 J_> 



19 



EP 0 788 067 A1 



(S315) 



S400 

IS" 
THE Mth 
FACILITY A PRIORITY 
FACILITY ENTERED 
FIRST? 



N 



(S316) 



CALCULATE TIME OF 
DEPARTURE BASED 
ON RECOMMENDED 
VISITING TIME OF 
PRIORITY FACILITY 



PREPARE TRAVEL 
PLAN TO THE Mth 
FACILITY 



(S309) 



S401 



S402 



Fig. 7 



20 



EP 0 788 067 A1 



(S303) 



RETRIEVE RECOM- 
MENDED VISITING 
FACILITY 



S500 



SHOW 
RECOMMENDED 
VISITING FACILITY 



S501 




RETRIEVE RECOM- 
MENDED VISITING 
TIME AND ACQUIRE 
BASIC STAYING TIME 



S504 

J 



NO ADOPTED 



S503 



(S304) 



Fig. 8 



21 



EP 0 788 067 A1 



( START ) 



SHOW 
RECOMMENDED 
INFORMATION 



S600 



S601 




KEEP RECOMMENDED 
INFORMATION 



S603 



CHANGE RECOMMENDED 
INFORMATION 



.9 



22 



EP 0 788 067 A1 




EP 0 788 067 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 02L7 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to ( 



CLASSIFICATION OF THE 
APPLICATION (IntCl.&l 



ROBOTICS, CIM AND AUTOMATION, EMERGING 
TECHNOLOGIES, SAN DIEGO, NOV. 9 - 13, 
1992, 

vol. 2 OF 3, 9 November 1992, INSTITUTE OF 
ELECTRICAL AND ELECTRONICS ENGINEERS, 
pages 902-906, XP000356755 
ABE K ET AL: "A PLANNING METHOD COMBINING 
RULE-BASES AND OPTIMIZATION ALGORITHMS FOR 
TRANSPORTATION NETWORK" 
the whole document * 

PATENT ABSTRACTS OF JAPAN 

vol. 96, no. 005, 31 May 1996 

& JP 08 022595 A (ALPINE ELECTRON INC), 

23 January 1996, 

* abstract * 

PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON GENETIC ALGORITHMS, 
UNIVERSITY OF ILLINOIS, URBANA-CHAMPAIGN, 
JULY 17 - 21, 1993, 
no. C0NF. 5, 17 July 1993, FORREST S, 
pages 506-513, XP000449259 
THANGIAH S R ET AL: "VEHICLE ROUTING WITH 
TIME DEADLINES USING GENETIC AND LOCAL 
ALGORITHMS" 

* page 506, left-hand column, line 24 - 
page 507, left-hand column, line 7 * 

IBM TECHNICAL DISCLOSURE BULLETIN, 
vol. 38, no. 4, 1 April 1995, 
pages 501-503, XP000516234 "MULTI -PRODUCT 
DELIVERY SYSTEM OPTIMIZATION PROCEDURE" 

* the whole document * 



1-5,11, 
12,15,161 



G06F17/60 



1,2,15, 
16 



1,2,15, 
16 



1-4,11, 
12,15,16 



The present search report has been drawn up for atl data 



TECHNICAL FIELDS 
SEARCHED (Int. CI. 6) 



G06F 
G01C 



Place *f March 

BERLIN 



of ihr uir6 



26 March 1997 



t 

| Deane, E 



CATEGORY OF CITED UOCL'MEMS 

X : particularly relevant if taken atone 

V : particularly relevant if combined with another 

document of th« tan« category 
.4 : technological background 
O : nun- written disclosure 
P : intermediate document 



1 ; theory or principle underlying the invention 
E : earlier patent document, hut published on. or 

after the filiate 
I) : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, corresponding 
document 



24 



EP 0 788 067 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 0217 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



EP 0 532 158 A (PIONEER ELECTRONIC CORP) 

17 March 1993 

* column 1, line 42 - column Z % line 23; 

figure 1 * 



Relevant 
to ctaim 



1,2.15, 
16 



CLASSIFICATION OF THE 
APPLICATION (lnt.CL6) 



TECHNICAL FIELDS 
SEARCHED 0*0 6) 



The present search report has been drawn up for all claim* 



CATEGORY OF OTED DOCUMENTS 

X : particularly relevant if taken alooe 

Y : particularly relevant it combined with aaothcr 

document ot tbc same category 
A : technological background 
O : non -written disclosure 
P : intermediate document 



P1*er of fctvcfc 


Dae of OMnplHtM «f the ttaxk 


Cunaer 


BERLIN 


26 March 1997 


Deane, E 



theory or principle underlying the invenrioa 
earlier patent document, but published on, or 
after the filing date 
document cited in the application 
document cited tor other reasons 



& : member of the same patent family, corresponding 
document 



BNSDOCID: <EP 0788067A1 _l_> 



25 



